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Specifying Operations to be Applied to the Attributes of a Set of Objects 



FIELD OF THE INVENTION 

The present invention relates to applications that use GUI interfaces, and in particular, 
to applications that may execute scripting languages that define instructions that correspond 
to user input that may entered through a GUI. 
BACKGROUND OF THE INVENTION 

Computer generated 3-D animations enrich a wide range of human experience, 
captivating audiences at the movie theaters, gluing gamers to their personal computers, and 
embarking home buyers on virtual tours of new homes. To generate 3-D animations, a 3-D 
designer creates 3-D computer models of the entities using computer aided design systems 
(CAD). These models are used to emulate the movement, color, and shape of animated 
entities, from a dancing baby to space ships trekking through the universe. 

3-D models are often composed of graphical components that represent the shapes 
and surfaces that make up modeled entities. A graphical component is a set of data, 
procedures, or a combination thereof, used to represent a geometry, such as a curve or the 
surface of a car. A graphical component may consist of multiple other graphical components, 
to represent more complex geometry, such as a car or human individual. 

3-D models are built by users using a Computer Aid Design ("CAD") system. The 
user enters commands and data into the CAD system, and in response, the CAD system 
generates graphical components. Typically, a user enters commands and data through a 
graphical user interface ("GUI"). 
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A GUI is a visual display that allows a user to enter commands and data into a 
computer system by using user input devices, such as a mouse, to manipulate and interact 
with user interface controls such as a window, a button, a dialogue box, and graphics that 
represent graphical components. Typically, a graphical user interface used in a CAD system 
5 includes a display in which graphical components are "interactively rendered". The term 
interactively rendered refers to updating the display of the graphical components, in response 
to receiving user input, to reflect the user input. Even more, a user may modify graphical 
components by using an input device to manipulate the rendered graphical components. 
Thus, the GUI enables users to visualize the graphical components they create and edit. 
1 0 For example, a user modifies graphical components depicting a human standing in a 

room. To change the position of the human within the room, a user uses a mouse to drag the 
human to a new position within the room. To turn the human around so the human is facing 
the opposite direction, the user uses the mouse to rotate the human. 

GUIs are used to create frames for animations. A frame is the state of a set of 
1 5 graphical components at a particular point in time. Animations are generated by displaying a 
sequence of frames at a particular frequency, such as thirty times per second. For example, a 
sequence of frames may be used to animate marbles rolling across the room from the left side 
of the room to the right. Each frame of the sequence would include a graphical component for 
each of the marbles. In the first frame the marbles are at the far left of the room. In the second 
20 frame, the marbles are positioned a little closer to the right, and so forth. The marbles are 
rendered in positions that are shifted in each of the frames, which are displayed in rapid 
sequence to animate the marbles rolling across the room. 

To generate a sequence of frames, a user through the GUI interface on a CAD system 
may generate data specifying the state of the frames. For example, a user is creating data that 
25 specifies the state for each frame in a sequence of frames. For a given frame, the user moves 
each of the marbles to a different position by dragging an image of the marble displayed in 
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the GUI, storing data for the frame, then dragging each of the marbles to their next position, 
and storing data for another frame, and repeating these manipulations for each of the 
remaining frames. 

Consequently, to generate a sequence of frames, a user may repetitively perform the 

5 same GUI manipulations. Often, user input that is created by repetitively performing the 

same kinds of manipulations may be entered more efficiently through the use of a scripting 

language. A scripting language is a computer language that contains instructions that 

correspond to user input that may be entered through a GUI. This allows users of CAD 

systems, with little or no training in programming, to develop scripts because the scripts 

1 0 contain instructions that correspond to familiar ways of entering input through a GUI. In 

addition, the scripting language, like computer languages in general, define control constructs 

that may be used to control the execution of programs written in a scripting language 

("scripts"), and automatically repeat the execution of a set of instructions. A for loop is an 

example of such a construct. For example, the following script EX illustrates how lines of 

1 5 instructions may be written in a scripting language to input commands and data more 

efficiently into a CAD system. 

for fr in 1 to 1000 by 10 do ( 
delta+=5 

20 create_frame(fr) 

move marblel .position(delta,0,0,fr) 

move marble2.position(delta,0,0,fr) 

move marble3 .position(delta,0,0,fr) 

movemarble4.position(delta,0,0,fr) 
25 move marble5.position(delta,0,0,fr) 

store_in_frame(fr) 

) 

The preceding "for" loop is repeated 100 times to create frames used to animate 
30 marbles accelerating across the room. During each iteration, the scripting language specifies 
that: 
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(1) a new frame should be created that is associated with the integer sequence fr, 

(2) five marbles should be moved across the room along the X axis for 100 units at a 
distance represented by delta, which is increased during each iteration, 

(3) the new position of each of the five should be recorded in the frame by storing 
5 data associated with the frame fr. 

Very often developers of scripts program tasks that apply the same operations to each 
graphical component in a set of graphical components. A task that involves performing the 
same or substantially similar operation on a set of graphical components is referred to herein 
as a duplicated task. A duplicated task may be programmed by explicitly writing lines that 

10 each specify the same operation, each line referencing a particular graphical component in the 
set. For example, script EX specifies that the same move operation is to be performed on the 
graphical components marblel, marble2, marble3, marble4, and marbleS. 

Obviously, writing very similar lines of code that each specify an identical operation 
is a repetitive task. In addition, writing a group of such lines to program a duplicated task 

1 5 may frustrate another purpose for writing scripts or programs in a computer language, which 
is to describe a task or algorithm to a reader of the script or program. Multiple lines of code, 
that specify substantially the same task, describe a duplicated task inconcisely, and thus 
impede comprehension of the script. 

To program a duplicated task more efficiently, aggregate data structures, such as 

20 arrays, may be used for managing collections of graphical components. For example, a user 
may write a script that declares array structures with elements, each element referencing an 
object. A user may program the duplicated task by, for example, writing a for loop for 
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iterating through the array, and for each object referenced by an element of the array, 
performing the same operation. 

Use of aggregate data structures and programming constructs for executing tasks 
repetitively, such as arrays and for loops, requires application of programming techniques 
5 that are often unknown to users of CAD systems. While the users of CAD systems may be 
experts at using a CAD system through a GUI, many such users have received no training in 
programming. 

Based on the foregoing, it is desirable to provide a technique for programming 
^ duplicated tasks that does not require programming constructs, such as a for loop, for 

10 repeatedly executing the same operation. 

Si 

h ss? 
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SUMMARY OF THE INVENTION 

A mechanism is described for specifying that an operation should be performed on an 
attribute of each object of a group of objects. A statement, for example, in a script, specifies 
an operation to perform on an attribute of a set of objects. The statement may specify the set 
5 in a variety of ways that may be easier to program. According to an aspect of the present 
invention, the statement may specify an operation identifier and pattern matching criteria for 
identifiers associated with objects. Objects that are associated with identifiers that satisfy the 
pattern matching criteria are identified, and for each identified object, the operation is applied 
to the attribute of the object. According to another aspect of the present invention, the 
10 statement may specify an operation identifier and an identifier associated with a collection of 
objects. The operation is applied to the objects that belong to the collection of objects. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 FIG. 1 is a block diagram depicting a CAD system according to an embodiment of the 

present invention; 

FIG. 2 depicts statements written a scripting language used to illustrate an 
embodiment of the present invention; and 

FIG. 3 depicts a block diagram depicting a computer system according to an 
1 0 embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A method and apparatus for executing a scripting language is described. In the 
following description, for the purposes of explanation, numerous specific details are set forth 
in order to provide a thorough understanding of the present invention. It will be apparent, 
5 however, to one skilled in the art that the present invention may be practiced without these 
specific details. In other instances, well-known structures and devices are shown in block 
diagram form in order to avoid unnecessarily obscuring the present invention. 

OPERATIONAL OVERVIEW 

10 A CAD system interprets statements in a script. The script includes statements that 

specify an operation to perform on an attribute of a set of objects. A single statement may 
specify the set in a variety of ways that may be easier to program. For example, the statement 
may specify pattern matching criteria for identifiers associated with objects. Objects that are 
associated with identifiers that satisfy the pattern matching criteria are identified, and for 

15 each identified object, the operation is applied to the attribute of the object. A single 

statement should be easier program and understand as compared to conventional approaches 
to programming a duplicated task, which may require a separate statement to address each 
object in the set of objects. 

TERMINOLOGY 

20 

The term "object", as used herein, refers to any data structure with one or more fields, 
which are referred to herein as attributes. The attribute of an object may be an object. The 
term object encompasses, but is not limited to, the kinds of objects developed according to 
object-oriented design techniques. In object-oriented design techniques, an object is not only 
25 associated with attributes, but with methods or routines. Objects also belong to a class. A 
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class definition defines the attributes and the methods associated with objects that belong to 
the class. 

An "object identifier" is data, such as a string of characters, that identifies one or more 
objects. An "attribute identifier" is data, such as a string of characters, that identifies an 
5 attribute. An object-attribute-identifier identifies a particular attribute of a particular object. 
An object-attribute identifier may be in the form referred to herein as object-dot-notation. 
Object-dot-notation has the following format. 

<object indicators <attribute identified 
<Object indicator> is data that identifies one or more objects. To identify a single specific 
10 object, the object indicator is an object identifier. Other forms of object indicators shall be 
later described. For the purposes of illustrating object identifiers, attribute identifiers, and the 
object-dot-notation, consider the following object-attribute reference (EX): 

mychair.color 

The object identifier "nryphair" refers to an object that is a graphical component that 
1 5 represents a chair. The attribute identifier "color" refers to an attribute of the object that 

defines the color of mychair. Object-attribute reference EX conforms to object-dot notation. 

A statement is a unit of code that specifies one or more operations to perform with 
respect to one or more objects. A statement includes an " operation identifier" , which is data, 
such as a string of characters, that identifies an operation to perform. A statement may also 
20 include an object-attribute identifier, and other data that, for example, specifies parameter 
values for the operation. 

The object identifier or object-attribute identifier may be referenced by the operation 
identifier. The term "reference" refers to an identifier appearing in such a manner within a 
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program, such as a script, such that, according to the governing syntactic rules, the identifier 
should be interpreted as being directed to a particular item, such as another identifier. The 
techniques illustrated herein use a form of referencing where an operation identifier 
references another identifier when the operation identifier precedes and is adjacent to the 
5 other identifier. To illustrate this form of referencing, the following statement EX is 
provided. 

move chair.position [0,0,0] 
The string 'move' is an operation identifier that identifies an operation for moving a 

10 graphical component within a scene. The string 'chair.position 1 is an object-attribute identifier 
that identifies the position attribute of an object. The string '[0,0,0]' identifies parameters for 
the operation. When executing a statement that includes an operation identifier that 
references an object-attribute identifier, CAD system 100 applies the specified operation to 
the attribute of the object associated with the object identifier. Thus, when CAD system 100 

15 executes the statement EX, it applies the move operation to the attribute "position" of the 
graphical component " chair" , altering the state of " chair" to reflect the new position within 
a scene. 

When executing a statement that specifies an operation to be applied to an attribute, 
applying the operation to the attribute may entail tasks other than simply updating the 
20 identified attribute. These other tasks may include complex computations, and changing the 
value of other attributes, including attributes of other objects not associated with the object 
identifier. For example, the operation of moving a chair may involve updating a scene file to 
reflect the graphical component's new position, updating a frame, determining the graphical 
component's new position, moving other related graphical components that depend on 
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" chair" , recalculating the affect of lighting on "chair" , and updating other attributes of 
"chair" that control its appearance. 



EXEMPLARY CAD SYSTEM 
FIG* 1 is a block diagram that depicts a user 102, and an exemplary CAD system 100 
5 upon which an embodiment of the present invention may implemented. User 102 may 
interact with GUI 106 to create graphical components 1 10 in CAD system 100. Graphical 
components 110 include scene files 112 and 1 14. A scene file is a file that stores data 
representing an animation. A scene file includes data that defines which graphical 
components are included in a scene ("scene components"), and the pose and position of each 
10 of those components in a particular frame. Scene file 1 12 includes scene components 116-1, 
116-2, and 116-3. Scene file 114 includes scene component 116-1 and 1 16-2. 

User 102 may also generate one or more scripts and store them in script 104 using 
standard utilities, such as text editors. User 102 then submits script 104 for execution by 
script processor 108. Script processor 108 interprets script 104, and causes CAD system 100 
15 to create graphical components 1 10 as specified by the interpreted scripts. 

The script file need not have been created by a user. Rather, CAD system 100 may 
process scripts from any source. For example, the scripts in script 104 may be generated by 
an application that translates graphical data representing a city into scripts. Alternatively, a 
CAD system may process scripts received as a stream of data over a network. 
20 Graphical components in CAD system 100 may belong to a "native type" supported 

by CAD system 100. A native type is a category of graphical components defined by 
metadata in CAD system 100. In object-oriented terminology, a native type is an object class 
whose attributes are defined by metadata. Native types may not be modified by a user. 
Examples of native type are maps, which are graphical components that represent textures, or 
25 lights, that define lighting in a scene. Native type metadata 130 is metadata that defines 
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native types 131-1 through 130-N. Scene components 116-2 and 116-3 belong to map type 
130-1. 

The geometry of some graphical components may depend on other graphical 
components. Graphical components whose geometry depend on other graphical components 
are herein referred to as relative graphical components. For example, elbow component 128, 
upper arm component 126, and shoulder component 124 illustrate relative graphical 
components. An elbow's position depends on the upper arm's position, and the upper arm's 
position depends on the shoulder. Similarly, elbow component 128 depends on upper arm 
component 126, and upper arm component 126 depends on shoulder component 124. 

A "parent graphical component" is a graphical component upon which a relative 
component depends. A graphical hierarchy is a set of graphical components that includes (1) 
one parent graphical component that does not depend on any other graphical component in 
the set, and (2) one or more other graphical components that depend directly or indirectly 
upon the one non-dependent parent component. Component hierarchy 122 is an example of a 
component hierarchy. Shoulder component 124 is a parent to upper arm component 126, and 
upper arm component is parent to elbow component 128. 

IDENTIFIER-PATTERNS THAT SPECIFY MATCHING CRITERIA FOR OBJECT 

IDENTIFIERS 

The techniques described herein involve executing statements that specify a set of 
objects and an operation to be applied to an attribute of each object in the set of objects. 
According to a technique for identifying a set of objects, the objects of the set are identified 
through the use of matching criteria specified in a statement. FIG. 2 depicts statements that 
specify that an operation should be applied to a set of objects, including a set of objects 
identified through the use of matching criteria. 
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Referring to FIG. 2, statement 210 specifies an operation is to be applied to a set of 
objects that are identified by matching criteria, where each object in the set is associated with 
an identifier that the satisfies the matching criteria. Statement 210 includes operation 
identifier 212, which identifies an assignment operation and references pattern-attribute 
5 identifier 218. Pattern-attribute-identifier 218 includes identifier-pattern 2 1 4, and attribute- 
identifier 216. Pattern-attribute-identifier 218 conforms to object-dot-attribute notation, 
including an object indicator in the form of identifier-pattern 214. 

An identifier-pattern is data, such as a string, that specifies pattern matching criteria 
for object identifiers. CAD system 100 uses an identifier-pattern to determine which objects 1 
10 attributes are applied to an operation. For any graphical component associated with an object 
identifier that matches the criteria specified by identifier-pattern 214, CAD system 100 
applies the operation to the attribute of the graphical component associated with object 
identifier. 

For example, a scene contains graphical components boxOl, box02, and box03, and 
15 other graphical components associated with other object identifiers. Identifier-pattern 214 
contains the wild card character '*', thus any identifier that begins with string 'box 1 satisfies 
the criteria specified by identifier-pattern 214, When CAD system 100 executes statement 
210, it applies the assignment operation to the position attribute of boxOl, box02, and box03. 



49658-034 



-13- 



The techniques described herein are not limited to the use of the wild-card characters, 
or the use of the wild card character '"*", or any particular set of wild-card characters. For 
example, the following wild-card characters may be supported by the script processor: 



To match 


Use this 
wildcard 


For example 


Any string of characters 


* 


b*d matches "bad" and "batched" 


Any single character 


? 


p?t matches "pat" and "pit" 


vjne 01 uie specmeci 
characters 


L J 


mnejL iiidLciics mei dim inii 


The beginning of a word 


< 


<(ab) matches "abstain" and "absent", but not 
"slabs" 


Any single character except 
the characters specified 


[!] 


[!b]it matches "fit" and "sit", but not "bit" 


Any single character except 
characters in the specified 
range 


[!x-z] 


[!a-f]it matches "sit" but not "bit" or "fit" 



5 HIERARCHICAL IDENTIFIERS AND PATTERN IDENTIFIERS 

A relational graphical component may be identified by using a hierarchical identifier. 
A hierarchical identifier identifies a particular graphical component by specifying its 
relationship to other related graphical components in a component hierarchy. For example, 
assume shoulder component 124, upper arm component 126, and elbow component 128 are 
10 associated with the identifiers John's_shoulder, upper arm, and elbow, respectively. The 
following hierarchical identifier may be used to identify shoulder component 124. 

John'sshoulder/upper arm/elbow 
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With hierarchical identifiers, graphical components may each be associated with same 
identifier but may uniquely identified through use of the hierarchical identifiers. Thus, in 
addition to elbow component 128, another graphical component may be associated with the 
identifier elbow, but may be uniquely identified. For example, the identifiers f upper arm 1 and 
5 'elbow' may be used for components that represent someone else's arm other than John's - 
Tom'sshoulder/upper arm/elbow. 

A hierarchical pattern identifier specifies a pattern for hierarchical identifiers. CAD 
system 100 uses hierarchical pattern identifiers to determine which objects have the attributes 
to apply to an operation. 

10 

Referring to FIG. 2, statement 220 includes operation identifier 222, which identifies 
an assignment operation. Operation identifier 222 references pattern-attribute-identifier 228, 
which includes hierarchy pattern identifier 224. When CAD system 100 executes statement 
220, it applies the assignment operation to the position attribute of graphical components 

1 5 associated with hierarchical identifiers that match the pattern matching criteria specified by 
hierarchy pattern identifier 224, adding the value specified by '[10,0,0]' to the current value of 
the position attribute. For example, assume that a scene depicts a farm with farm animals, 
such as pigs, horses, cows, and chickens. Graphical components 'cWcken01/right_leg', 
'chickenOl/leftJeg', 'chickea02/rightjeg', 'chickenOl/leftJeg', and 'chickOl/rightJeg', and 

20 'chicken01/left__leg' are graphical components in the scene used to represent the legs of all 
the chickens in the scene. When CAD system 100 executes statement 220, it applies the 
assignment operation to position attribute of the graphical components depicting chicken legs 
in the scene. 
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OBJECT COLLECTION IDENTIFIERS 
An object collection identifier is an identifier that may be associated with a collection 
5 of objects. A statement may specify that an operation should be applied to the attribute of 
each member of a collection of objects associated with an object collection identifier. In 
response to encountering such a statement in a script, CAD system 100 applies the operation 
accordingly. According to an embodiment of the present invention, the collection and the 
attribute are identified through the use of a collection-attribute-identifier, which has the 
10 following format. 

<collection identifier>.<attribute identified 
An example of an object collection identifier is an identifier associated with a 
container object. A container object is an object used to manage a set of objects. An object 
that belongs to a set managed by a container object is "contained" by the object. An array is 
15 an example of a container object. Each element of an array may be an object, or may refer to 
an object. In object oriented technology, a container object may be associated with methods, 
that, for example, are used for creating a member of the collection, adding an object to the 
collection, or deleting a member object from the collection. 

When CAD system 100 encounters an operation identifier that references a collection- 
20 attribute identifier, CAD system 100 applies the identified operation to the identified attribute 
of each member of the collection of objects associated with the collection identifier. For 
example, statement 240 contains collection-attribute identifier 248, which is referenced by 
operation identifier 242. Collection-attribute identifier 248 includes container identifier 244, 
which refers to boxarray. Boxarray is an array explicitly declared in a script (the declaration 
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is not shown), and is used to track graphical elements that represent boxes. When CAD 
system 100 executes statement 240, CAD system 100 applies the assignment operation to the 
position attribute of the graphical elements referred to by an element of boxarray. 

Another kind of object collection identifier that may be used is a native type 
5 identifier, as illustrated by statement 250. In statement 250, operation identifier 242 
references collection-attribute-identifier 258. Collection-attribute-identifier 258 includes 
native category identifier 254, which identifies a native type. When CAD system 100 
encounters a collection-attribute-identifier referenced by an operation identifier, and the 
collection identifier in the collection-attribute identifier identifies a native type identifier, 
1 0 then CAD system 100 applies the identified operation to the identified attribute of each 
graphical component that is an instance of the native type in a scene. 

The techniques described herein are not limited to use of collection identifiers that 
identify native types or container objects. Any collection identifier that identifies a set of 
objects may be used. Therefore, the techniques described herein are not limited to any 
1 5 particular type of collection identifier. 

In addition, the techniques described herein are not limited to referencing attributes 
and objects by prefixing them. Instead, any technique for referencing attributes of objects 
may used. For example, the following statements specify that the move operation is to be 
applied to the position attribute of a set of objects, or to the set of objects whose identifiers 
20 match particular matching criteria. 

MOVE POSITION OF OBJECTS BOXARRY TO [0,0,0] 
MOVE POSITION OF OBJECTS BOX* TO [0,0,0] 
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HARDWARE OVERVIEW 
Figure 4 is a block diagram that illustrates a computer system 400 upon which an 
embodiment of the invention may be implemented. Computer system 400 includes a bus 402 
or other communication mechanism for communicating information, and a processor 404 
5 coupled with bus 402 for processing information. Computer system 400 also includes a main 
memory 406, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 402 for storing information and instructions to be executed by processor 404. 
Main memory 406 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 404. Computer 
1 0 system 400 further includes a read only memory (ROM) 408 or other static storage device 
coupled to bus 402 for storing static information and instructions for processor 404. A 
storage device 410, such as a magnetic disk or optical disk, is provided and coupled to bus 
402 for storing information and instructions. 

Computer system 400 may be coupled via bus 402 to a display 412, such as a cathode 
1 5 ray tube (CRT), for displaying information to a computer user. An input device 414, 

including alphanumeric and other keys, is coupled to bus 402 for communicating information 
and command selections to processor 404. Another type of user input device is cursor 
control 416, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 404 and for controlling cursor 
20 movement on display 412. This input device typically has two degrees of freedom in two 
axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 
positions in a plane. 

The invention is related to the use of computer system 400 for implementing the 
techniques described herein. According to one embodiment of the invention, those 
25 techniques are implemented by computer system 400 in response to processor 404 executing 
one or more sequences of one or more instructions contained in main memory 406. Such 
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instructions may be read into main memory 406 from another computer-readable medium, 
such as storage device 410. Execution of the sequences of instructions contained in main 
memory 406 causes processor 404 to perform the process steps described herein. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 
software instructions to implement the invention. Thus, embodiments of the invention are 
not limited to any specific combination of hardware circuitry and software. 

The term " computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 404 for execution. Such a medium may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
such as storage device 410. Volatile media includes dynamic memory, such as main memory 
406. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 402. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio-wave and infra-red data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 404 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 400 can receive the data 
on the telephone line and use an infra-red transmitter to convert the data to an infra-red 
signal. An infra-red detector can receive the data carried in the infra-red signal and 
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appropriate circuitry can place the data on bus 402. Bus 402 carries the data to main memory 
406, from which processor 404 retrieves and executes the instructions. The instructions 
received by main memory 406 may optionally be stored on storage device 410 either before 
or after execution by processor 404. 

Computer system 400 also includes a communication interface 418 coupled to bus 
402. Communication interface 41 8 provides a two-way data communication coupling to a 
network link 420 that is connected to a local network 422. For example, communication 
interface 418 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 418 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 418 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 
various types of information. 

Network link 420 typically provides data communication through one or more 
networks to other data devices. For example, network link 420 may provide a connection 
through local network 422 to a host computer 424 or to data equipment operated by an 
Internet Service Provider (ISP) 426. ISP 426 in turn provides data communication services 
through the world wide packet data communication network now commonly referred to as 
the "Internet" 428. Local network 422 and Internet 428 both use electrical, electromagnetic 
or optical signals that carry digital data streams. The signals through the various networks 
and the signals on network link 420 and through communication interface 418, which carry 
the digital data to and from computer system 400, are exemplary forms of carrier waves 
transporting the information. 

Computer system 400 can send messages and receive data, including program code, 
through the network(s), network link 420 and communication interface 418. In the Internet 
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example, a server 430 might transmit a requested code for an application program through 
Internet 428, ISP 426, local network 422 and communication interface 418. In accordance 
with the invention, one such downloaded application implements the techniques described 
herein. 

The received code may be executed by processor 404 as it is received, and/or stored 
in storage device 410, or other non- volatile storage for later execution. In this manner, 
computer system 400 may obtain application code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 



11. A method of executing an operation on a set of obj ects , the method comprising the 

2 steps of: 

3 detecting that a statement contains 

4 an operation identifier that specifies an operation, 

5 pattern matching criteria, and 

6 an attribute identifier that identifies an attribute; and 

7 executing said statement by 

8 identifying all objects associated with identifiers that satisfy said pattern 

9 matching criteria, and 

10 performing said operation on said attribute of each of said objects that satisfy 

1 1 said pattern matching criteria. 

1 2. The method of Claim 1 , wherein said statement includes a first string of characters 

2 that contains at least one wild card character and that specifies said pattern matching 

3 criteria. 

1 3 . The method of Claim 2, wherein said first string is part of a second string of 

2 characters, wherein said second string of characters includes said attribute identifier 

3 and is in a format that conforms to object-dot notation. 
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1 4. The method of Claim 1 , wherein the step of identifying includes identifying a set of 

2 graphical components associated with identifiers that satisfy said pattern matching 

3 criteria, and said step of performing includes performing said operation on said 

4 attribute of each graphical component in said set of graphical components. 

1 5. The method of Claim 1, wherein said statement is written in a scripting language and 

2 the step of detecting is performed by a script processor. 

1 6. The method of Claim 5, the script processor is part of a CAD system and the step of 

2 identifying is performed by identifying objects within said CAD system that are 

3 associated with an identifier that matches said pattern matching criteria. 

1 7. The method of Claim 1 , wherein the step of detecting that a statement contains pattern 

2 matching criteria includes detecting that the statement contains pattern matching 

3 criteria for a hierarchical identifier. 

1 8. A method of executing an operation on collections of objects, the method comprising 

2 the steps of: 

3 detecting that a statement contains 

4 an operation identifier that specifies said operation, 

5 an identifier that is associated with a collection of obj ects, and 

6 an attribute identifier that identifies an attribute of a member object of said 

7 collection of obj ects ; and 
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8 executing said statement by 

9 identifying member objects of said collection of objects, and 

1 0 performing said operation on said attribute of each of said identified member 

1 1 objects. 

1 9. The method of Claim 8, wherein said collection of objects is an array. 

1 10. The method of Claim 8, wherein said collection of objects includes all instances of a 

2 native type of graphical components managed by a CAD system. 

1 11. The method of Claim 10, wherein said native type is a map type of graphical 

2 components, wherein a map type defines a surface. 

1 12. A computer-readable medium carrying one or more sequences of one or more 

2 instructions for executing an operation on a set of objects, the one or more sequences 

3 of one or more instructions including instructions which, when executed by one or 

4 more processors, cause the one or more processors to perform the steps of: 

5 detecting that a statement contains 

6 an operation identifier that specifies an operation, 

7 pattern matching criteria, and 

8 an attribute identifier that identifies an attribute; and 

9 executing said statement by 

1 0 identifying all objects associated with identifiers that satisfy said pattern 

1 1 matching criteria, and 
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1 2 performing said operation on said attribute of each of said objects that satisfy 

1 3 said pattern matching criteria. 

1 13. The computer-readable medium of Claim 12, wherein said statement includes a first 

2 string of characters that contains at least one wild card character and that specifies 

3 said pattern matching criteria. 

1 14. The computer-readable medium of Claim 13, wherein said first string is part of a 

2 second string of characters, wherein said second string of characters includes said 

3 attribute identifier and is in a format that conforms to object-dot notation. 

1 15. The computer-readable medium of Claim 12, wherein the step of identifying includes 

2 identifying a set of graphical components associated with identifiers that satisfy said 

3 pattern matching criteria, and said step of performing includes performing said 

4 operation on said attribute of each graphical component in said set of graphical 

5 components. 

1 1 6. The computer-readable medium of Claim 1 2, wherein said statement is written in a 

2 scripting language and the step of detecting is performed by a script processor. 

1 17. The computer-readable medium of Claim 1 6, the script processor is part of a CAD 

2 system and the step of identifying is performed by identifying objects within said 

3 CAD system that are associated with an identifier that matches said pattern matching 

4 criteria. 
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1 18. A computer-readable medium carrying one or more sequences of one or more 

2 instructions for executing an operation on collections of objects, the one or more 

3 sequences of one or more instructions including instructions which, when executed by 

4 one or more processors, cause the one or more processors to perform the steps of: 

5 detecting that a statement contains 

6 an operation identifier that specifies said operation, 

7 an identifier that is associated with a collection of objects, and 

8 an attribute identifier that identifies an attribute of a member object of said 

9 collection of objects; and 

10 executing said statement by 

1 1 identifying member obj ects of said collection of obj ects, and 

12 performing said operation on said attribute of each of said identified member 

13 objects. 

1 19. The computer-readable medium of Claim 18, wherein said collection of objects is an 

2 array. 

1 20. The computer-readable medium of Claim 1 8, wherein said collection of obj ects 

2 includes all instances of a native type of graphical components managed by a CAD 

3 system. 
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ABSTRACT OF THE DISCLOSURE 

A method and apparatus are provided for specifying that an operation should be 
performed on an attribute of each object of a group of objects. A statement, for example, in a 
script, specifies an operation to perform on an attribute of a set of objects. The statement may 
specify the set in a variety of ways that may be easier to program. According to an aspect of 
the present invention, the statement may specify an operation identifier and pattern matching 
criteria for identifiers associated with objects. Objects that are associated with identifiers that 
satisfy the pattern matching criteria are identified, and for each identified object, the 
operation is applied to the attribute of the object. According to another aspect of the present 
invention, the statement may specify an operation identifier and an identifier associated with 
a collection of objects. The operation is applied to the objects that belong to the collection of 
objects. 
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